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^vj 1 Abstract. This work is part of a project on weight bases for the irreducible representations of semisim- 

ple Lie algebras with respect to which the representation matrices of the Chevalley generators are given 
by explicit formulas. In the case of sin, the celebrated Gelfand-Tsetlin basis is the only such basis 
known. Using the setup of supporting graphs developed by Donnelly, we present a simple combina- 
torial proof of the Gelfand-Tsetlin formulas based on a rational function identity. Some properties of 
the Gelfand-Tsetlin basis are derived via an algorithm for solving certain equations on the lattice of 
O^ ' semistandard Young tableaux. 
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V»J ■ 1. Introduction 






This work is related to combinatorial constructions of weight bases for the irreducible representations 
of semisimple Lie algebras on which the action of the Chevalley generators is made explicit. We will use 
the setup introduced by Donnelly [31 [51 [5] . The main idea is to encode a weight basis into an edge-colored 
ranked poset (called a supporting graph) , whose Hasse diagram has its edges labeled with two complex 
^S| ■ coefficients. This structure is known as a representation diagram, and it explicitly gives the action of 

K^ I the Chevalley generators of the Lie algebra on the weight basis. Verifying that an assignment of labels 

to an edge-colored poset is a representation diagram amounts to checking that the labels satisfy some 
simple relations. Thus, constructing a basis of a representation amounts to solving a system of equations 
^-1- ■ associated to a poset. 

^^ ■ The goal in the basis construction is finding supporting graphs with a small number of edges, possibly 

^D I edge-minimal ones (with respect to inclusion) ; this amounts to finding a basis for which the action of the 

Chevalley generators is expressed by a formula with a small number of terms. It is often the case that 
the labels of an edge-minimal supporting graph are essentially the unique solution of the corresponding 
system of equations. This property is known as the solitary property of the associated basis. Another 
interesting property of many supporting graphs constructed so far is that Kashiwara's crystal graphs 
of the corresponding representations |12[ 113] are subgraphs. Thus, the theory of supporting graphs can 
C^ I be viewed as an extension of the theory of crystal graphs, which has attracted considerable interest in 

the combinatorics community in recent years. Finally, many supporting graphs are better behaved as 
posets than the corresponding crystal graphs/posets, being lattices, modular lattices, or even distributive 
lattices. 

In the case of irreducible representations of sl„, the celebrated Gelfand-Tsetlin basis is the only 
known basis with respect to which the representation matrices of the Chevalley generators are given by 
explicit formulas. It turns out that the supporting graph of the Gelfand-Tsetlin basis is edge-minimal, 
solitary, and a distributive lattice [B]; we will call it the Gelfand-Tsetlin lattice. Donnelly constructed 
solitary, edge-minimal, and modular lattice supporting graphs for certain special representations, most 
notably: the fundamental representations of sp2„ and 502n-i-i [SllUlS], the "one-rowed" representations 
of S02n-)-i |Hj, and the adjoint representations of all simple Lie algebras [7]. Molev constructed bases 
of Gelfand-Tsetlin type (i.e., which are compatible with restriction to the Lie subalgebras of lower 
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rank) for all irreducible representations of the symplectic and orthogonal Lie algebras [T71 [THl [12] ■ The 
corresponding representation diagrams (i.e., the action of a system of Chevalley generators on the basis) 
are not explicitly given, but they can be derived from Molev's formulas for the action of certain elements 
spanning the Lie algebra. As posets, these supporting graphs are not lattices in general, and there are 
indications that they are not edge-minimal in general, either. 

Our ultimate goal is finding edge- minimal supporting graphs for symplectic and orthogonal representa- 
tions, as well as studying their combinatorics. As a first step, in this paper we revisit the Gelfand-Tsetlin 
basis for sl„, by studying it in Donnelly's combinatorial setup. This allows us to show that the con- 
struction of the Gelfand-Tsetlin basis relies on nothing more than a simple rational function identity. 
Moreover, the corresponding solitary and edge-minimal properties, which were derived via theoretical 
considerations in [B] , are proved here in a very explicit way, by a simple algorithm for solving equations 
on the Gelfand-Tsetlin lattice. We envision that such algorithms and rational function identities will 
play a crucial role in our future work. On the other hand, let us note that the proofs of the Gelfand- 
Tsetlin formulas that appeared since the original paper [10] by Gelfand and Tsetlin in the fifties (which 
contained no proof) use more sophisticated algebraic methods, based on: lowering operators [21 ] f22 l [23] . 
boson-calculus techniques pLj , polynomial expressions for Wigner coefficients [11] , the theory of the Mick- 
elsson algebras [23], and the quantum algebras called Yangians [TB1[2U] . In turn, Molev's constructions 
[iTl [T8l [19] of his bases for orthogonal and symplectic representations are based on complex calculations 
related to Yangians. 

In terms of the combinatorial model for describing the supporting graph, we use semistandard Young 
tableaux rather than Gelfand-Tsetlin patterns. By analogy, we expect to use Kashiwara-Nakashima or 
De Concini tableaux l2]fT4l for the representations of the symplectic and orthogonal algebras. Note that 
these tableaux were already used in Donnelly's work mentioned above, whereas Molev's work is based 
on Gelfand-Tsetlin patterns of type B — D. 

Acknowledgement. We are grateful to Robert Donnelly for explaining to us his work on supporting 
graphs for representations of scmisimple Lie algebras. 

2. Background 

2.1. Supporting graphs. We follow [Fl[5] in describing the setup of supporting graphs/representation 
diagrams. We consider finite ranked posets, and we identify a poset with its Hasse diagram, thus viewing 
it as a directed graph with edges s — *■ i for each covering relation s <t. These edges will be colored 

by a set /, and we write s ^ i to indicate that the corresponding edge has color i e /. The connected 
components of the subgraph with edges colored i are called i-components. Besides a given color, each 
edge s — » t is labeled with two complex coefficients, which are not both 0, and which are denoted by 
Ct^s and ds^t- Given the poset P, let V[P] be the complex vector space with basis {wsjsep. We define 
operators Xi and Yi on V[P] for i in /, as follows: 

(2.1) XiVs:= ^ Ct,sVt, YiVt:= ^ ds,tWs • 

t : s — ^t s : s — >t 

For each vertex s of P, we also define a set of integers {mi(s)}i^i by mi{s) :— 2pi{s) — h{s), where li{s) 
is the rank of the i-component containing s, and pi{s) is the rank of s within that component. 

Let be a semisimple Lie algebra with Chevalley generators {A"i, Yi, Hi}i^i. Let {wijig/ and {ai\i^i 
denote the fundamental weights and simple roots of the corresponding root system, respectively. Consider 
an edge-colored and edge-labeled ranked poset P, as described above. Let us assign a weight to each 
vertex by wt(s) := X]ie/'^*('^)^*" ^^ ^^^ that the edge-colored poset P satisfies the structure condition 
for Q if wt(s) + ai — wt(i) whenever s — > i. 

We now define two conditions on the pairs of edge labels {ct^s, ds,t)- We call ns^t '■= Ct,s dg^t an edge 
product. The edge-labeled poset P satisfies the crossing condition if for any vertex s and any color i we 
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have 

(2.2) Y2 "^r.s- ^ T^s,t=mi{s). 

r : r — ^s t : s — >i 

A relation of the above form is called a crossing relation. The edge-labeled poset P satisfies the diamond 
condition if for any pair of vertices {s,t) of the same rank and any pair of colors (i, j), possibly i = j, 
we have 



V^-"^) / ^ Cu^s at^u — / ^ aj-^s Ct,r : 



u : s — >u and t — *u r : r — ^s and r — >i 

where an empty sum is zero. If for given pairs (s, t) and {i,j) there is a unique vertex u such that s — > u 

and i ^ w, as well as a unique vertex r such that r ^ s and r -^ t, then the relation (|2.3p for these pairs 
and for the reverse pairs {t, s) and (j, i) reduce to 

these relations imply 

(2.5) TTg^u T^t.u = T^r,s T^r,t ■ 

A relation of the form (|2.3p , (12. 4p , or (|2.5p is called a diamond relation. 

We want to define a representation of g on V[P] by letting the Chevalley generators Xi and Yi act as 



in (|2.ip . and by setting 

(2.6) H^Vs := mi{s)vs ■ 

The following proposition gives a necessary and sufficient condition on the edge labels. 

Proposition 2.1. [9, Lemma 3.1] 6, Proposition 3.4] Given an edge-colored and edge-labeled ranked 
poset P, the actions (|2.ip and (j2.6p define a representation of Q on V[P] if and only if P satisfies the 
diamond, crossing, and structure conditions. 

If the given conditions hold, the set {vs}seP is a weight basis of the given representation, the edge- 
colored poset P is called a supporting graph of the representation, and P together with its edge-labels is 
called a representation diagram. Some general properties of supporting graphs were derived in [Section 
3]i. 

Many supporting graphs constructed so far have special properties, which we mention below. A 
supporting graph is called edge-minimal if no proper subgraph of it is the supporting graph for a weight 
basis of the corresponding representation. Two weight bases related by a diagonal transition matrix are 
called diagonally eguivalent. The supporting graph for a weight basis is called solitary if the diagonally 
equivalent bases are the only ones with the same supporting graph. Hence, up to diagonal equivalence, 
a solitary weight basis is uniquely determined by its supporting graph. Two representation diagrams 
are called edge product similar if there is a poset isomorphims between them which preserves the edge 
colors and the edge products. The following lemma highlights the importance of edge products. 

Lemma 2.2. [51 Lemma 4.2] Let L be a representation diagram for a weight basis B of V which is 
connected (as a graph) and modular (as a poset). A representation diagram K which is edge product 
similar to L is the representation diagram of a diagonally equivalent basis to B. 

2.2. The Gelfand-Tsetlin basis. Let Eij, i,j = l,...,n denote the standard basis of the general 
linear Lie algebra g[„ over the field of complex numbers. 

Consider a partition A with at most n rows, that is a weakly decreasing sequence of integers (Ai > 
A2 > • • • > A„ > 0). Let V^(A) be the finite-dimensional irreducible representation of g[„ with highest 
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weight A. A basis of V{X) is parametrized by Gelfand-Tsetlin patterns A associated with A; these are 
arrays of integer row vectors 

■^nl A„2 • • • Ann 

'^n-l.l ■ ■ ■ A„_i^„_i 

(2.7) 

A21 A22 

All 
such that the upper row coincides with A and the foUowing conditions hold: 

(2.8) Afc,; > \k~i,i , Xk-i,i > Afc,i+i , i — 1, . . . ,k — 1 
for each k — 2, . . . ,n. Let us set Iki — Xki — i + I. 

Theorem 2.3. |10| There exists a basis {^a} ofV{X) parametrized by the corresponding patterns A such 
that the action of generators of gin is given by the following formulas: 

(k fc-1 \ 

5]Afc, -^Afc_iJa, 
1=1 i=l / 

/r,in^ z? t sr^ (hi - lk+1,1) ■ ■ ■ {hi - lk+i,k+i) ^ 

^'■'"^ "'"^'^^^^^--y (lk.~lk^)---A---{lk.-lkk) ^'-"'-^ 

,„,,x p e sr^ {hi - lk-1,1) ■ ■ ■ (hi - h-i.k-i) ^ 
(2.11) ^k+i.kU- 2^—7-, 7—. T, )-^— U-fc. 

~^ [iki — H-lj . . . A • • • [Lki — ikk) 

The arrays A ± Ski ire obtained from A by replacing Xki by Xki ±1. It is supposed that ^a = i/ the 
array A is not a pattern; the symbol A indicates that the zero factor in the denominator is skipped. 

3. The representation diagram of the Gelfand-Tsetlin basis 

We restrict ourselves to sin, for which we have the standard choice of Chevalley generators Hk ■= 
Ek,k - Ek+i,k+i, Xk ■■= Ek,k+i, and Yfc := Ek+i,k, for fc in / := [n - 1] = {1, . . . ,n - 1}. 

We identify partitions with Young diagrams, so we refer to the cells {i,j) of a partition A. There 
is a natural bijection between the Gelfand-Tsetlin patterns associated with A and semistandard Young 
tableaux (SSYT) of shape A with entries in [n], see e.g. [15]. A pattern A can be viewed as a sequence 
of partitions 

A(i)ca(2)c...ca(")=A, 
with A*^*"'^ — {Xki, ■ ■ ■ , Afefe). We let A*^*^-* be the empty partition. Conditions (|2.8p mean that the skew 
diagram A^'^^/A'^'^"^-' is a horizontal strip. The SSYT T associated with A is then obtained by filling the 
cells in X'^'^'' / X^''^'^^ with the entry k, for each k = 1, . . . ,n. 

We now define a representation diagram for s[„ with edge colors / on the SSYT of shape A with 

k 

entries in [n]. We have an edge 5* — > T whenever the tableau T is obtained from S by changing a single 
entry k + 1 into k; necessarily, this is the leftmost entry fc + 1 in a row. The corresponding poset, which 
is known to be a distributive lattice, will be called the Gelfand-Tsetlin lattice, and will be denoted by 

GT{X). 

To define the edge labels on GT{X), fix a SSYT T in this lattice, and let the corresponding Gelfand- 
Tsetlin pattern A be denoted as in (|2.7p . The labels on the incoming/outgoing edges to/from T which are 
colored k will only depend on the corresponding partitions A^'^^^^, A^*^', and A*-*^^^'. The outer rim R of 
A*-*^^ consists of all cells {i,j) not in A'-'^-' such that at least one of the cells {i, J — 1), {i — 1, j), {i — ^,j — 1) 
belongs to A*^*^^. A cell {i,j) of R is called an outer corner if {i,j — 1) and (i — l,j) belong to R, and an 
inner corner if neither {i,j ~ 1) nor {i — 1, j) belongs to R. The inner and outer corners are interleaved. 
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and the number of the former exceeds by 1 the number of the latter. Number the ceUs of R from 
northeast to southwest starting from 1. Let ai < . . . < a^ be the numbers attached to the inner corners, 
and a[ < . . . < a' ^ the numbers attached to the outer corners. Furthermore, if ri = 1 < r2 < . . . < r^ 
are the rows of the inner corners, we denote by bi the length (which might be 0) of the component 
of X(''+^) / XC') in row n, for i = 1, . . . ,p; similarly, we denote by b'^ the length of the component of 
;^(fc)/^(fc-i) in row r^+i — 1, fori = l,...,p— 1. Note that row r^ of T contains both k and fc + 1 
precisely when ri+i — 1 ^ 7\, bi > 0, and b[ > 0. The notation introduced above is illustrated in the 
figure below; the Young diagram with a bold boundary is that of A*^*"'), while the indicated cells are those 
inA^'^+i^/AC^) andAW/A('=-'). 
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Assume that we have T —f U, and that the entry fc + 1 in T changed into k is in some row r^ for 
1 < i < p (this is always the case). Thus, the Gelfand-Tsetlin pattern corresponding to L/ is A + Skn- 
Then let 



(3.1) 



cu,T := ^j n ( 1 



b, 



nu 



]=i+i 



h 



Similarly, assume that we have S ^ T ^ and that the entry fc in T changed into fc + 1 is in some row 
r-i+i — 1 for 1 < i < p — 1 (this is always the case). Thus, the Gelfand-Tsetlin pattern corresponding to 
S" is A - (5fe,r.+i-i- Then let 



(3.2) 



The horizontal strip conditions on A^*''"'"^-'/-^*''^'' ^-^d \^^^ jX^^ ^'^ guarantee that cuj- and ds,T are non- 
negative rational numbers which only become when bi = 0, respectively b\ = 0. 

It is not hard to calculate the edge products using (|3.ip and p.2p . For instance, we have 




i-l 



(3.3) ^T,c/ = &. n r - - 

and a similar formula for -Kg t ■ 



n 1 



3=i+l 




Proposition 3.1. The edge-colored and edge-labeled poset defined above is edge product similar, as a 
representation diagram, to that of the Gelfand-Tsetlin basis. 
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Proof. Observe first that, if j < i and A^^ > A^" , then the difference Ipj — Imi is the length of the 

hook with rightmost cell {j,\j) and bottom cell (ijA,-™ + 1). Still assuming i > j, this means that 
Ikr ~ Ikri = cii — Uj and lk+i,r- ~ hri = 0-i — cij + bj] thus, by pairing these two factors, we obtain 

Ikrt — lk+l,ri _, bj 

—, — —J — - = 1 + _ ■ 

The other three types of brackets in (|3.ip and p.2p are obtained in a similar way from the Gelfand- 
Tsetlin formulas (I2.10|) and (|2.11|) . However, there are exceptions when Vp = k + 1 (see below), namely 
the bracket corresponding to j = p in (|3.ip . and the bracket corresponding to j = p — 1 in ()3.2|) . Finally, 
note that the quotient in (|2.10p corresponding to the rows different from rj is 1; a similar statement 
holds for dMU. 

Let us now discuss the exception mentioned above. Assume that rp ~ k + I. The coefficient cu,t 
differs from the corresponding coefRcient in (I2.10p by a factor l/(ap — Ci). Similarly, the coefficient ds^x 
differs from the corresponding coefRcient in (|2.1ip by a factor ap_^ — a^ + b'p_^ = ap — a,-. The last 

(k) 

equality holds because the first A^ entries in row k oi T are equal to k. 

It is clear from (|3.3p and the discussion related to the slight discrepancy between (j2.10p - (|2.1ip and 
(|3.ip - (|3.2p that the representation diagram of the Gelfand-Tsetlin basis is edge product similar to the 
one described in this section. D 



4. A PROOF OF THE GeLFAND-TSETLIN FORMULAS 



Based on Proposition 12.11 the proof of the Gelfand-Tsetlin formulas amounts to the first statement 
in the theorem below. 

Theorem 4.1. The edge-colored and edge-labeled poset defined in Section^ satisfies the diamond, cross- 
ing, and structure conditions. Hence, it is the representation diagram of the irreducible representation 
of sin with highest weight A. 

Proof. We use the notation in Section [3] related to the SSYT T, as well as the notation in Section 
12.11 Let /ife ;= b'l + . . . + b' i be the number of entries k in T. We have mk{T) — /ifc — /ife+i by 
definition. Furthermore, wt(T) = /iiEi + . . . + fin^n since, by definition, (wt(T),afc) = mk(T) (recall 
that ak ~ e^ — £fc+i is the dual basis element to w^ under the scalar product {ei,ej) = Sij). Hence, 

k 

given T —^ U , the structure condition wt(T') + au ^ wt([/) is verified. 

We now address the crossing condition. We have mk{T) ~ b'i + . . . + b'p_i — bi — . . . — bp. In order 
to simplify formulas, we make the substitution X2i-i '.— Oi, y2i-i = ^bi for i — 1, . . . ,p, and X2i '.= a[, 
2/2i := b'j^ for i = 1, . . . ,p — 1. Based on (|3.3p . the crossing relation (|2.2p for vertex T and color k can be 
written as follows: 

(4-1) T.y^ n [^ + ^)-T.y- 

z=l l<j<N \ ^3 ^'/ r=\ 

where N -.— Ip —\. Note that we can take the above sum over all i from 1 to 2p — 1 because when we 
attempt an illegal change of a fc + 1 into k or viceversa, the corresponding term is 0. Indeed, assume for 
instance that we intend to change a /c + 1 in row r^ , but this is illegal because we have a k immediately 
above it. This means that a; — o!^_^ — b\_-^, and therefore the right-hand side of (13. 3p cancels. 

Now let us prove the rational function identity (|4.ip . It is not hard to see that its left-hand side is 
invariant under the diagonal action of the symmetric group S'at on the variables x\, . . . , xn and yi, . . . , tjn. 
Let us expand and extract the coefficient of yiy2 ■ ■ ■ Vk- For fc = 1 it is clearly 1. For 2 < fc < A^, it is 
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the following symmetric rational function in x 



I,.. .,Xk: 



k 



n 



The common denominator is the Vandermonde determinant in xi, . . . ,Xk. Thus the numerator is an 
antisymmetric polynomial in the same variables, but its degree is (2) — (fc — 1) = ( 2 ); so it has to be 
0. This concludes the proof of (|4.ip by the symmetry of its left-hand side under the diagonal action of 

Sjy. 

Since the Gelfand-Tsetlin lattice GT(A) is a distributive lattice, the diamond relations take the simpler 
form (|2.4p . Assume that we have T ^ U, S ^' U, R ^ T, and i? — > S'. We use the same parameters 
ai,bi,a^, Ti for the SSYT T as in Section [31 We need to show that cij,t ds,u = dR,T cs,r- This is trivial 
except for / = fc and / = fc + 1, because then cu,t = cs,r and ds^u = dR,T- 

Now consider the case I — k. Let r^ be the row containing the changed k + \ in T and R (for obtaining 
5*), and let rj+i — 1 be the row containing the changed I = k in U (for obtaining S) and T. Assume that 
j > i, the other case being completely similar. Then, by (|3.ip and (|3.2p . we have 

ds,u -, 1 cs,R 



dR^T a'j - 0.1 cu,T 

Finally, consider the case I — fc + 1 . Let r^ be the row containing the changed fc + 1 in T (for obtaining 
U) and R, and let rj be the row containing the changed I — k + 1 in U and T (for obtaining R) . Assume 
that j > i, the other case being completely similar. Then, by (|3.ip and (|3.2p . we have 

cu.T [^ _ bj \ / _ bj-1 



CS,R 

dR,T A bi \ / bi-1 



T.S,U \ o,j — bj ~ ai + bi J \ Uj — 6^ — a^ + 1 

A simple calculation shows that the two quotients are equal. 

By Proposition [O] the edge-colored and edge-labeled poset defined in Section [3] encodes a represen- 
tation of s[„. Consider the basis vector corresponding to the maximum of the poset GT{X), namely to 
the SSYT of shape A with all entries in row i equal to i. This is clearly a highest weight vector, and 
relation (|2.6p shows that the given representation is the irreducible one with highest weight A. D 

5. EDGE-MINIMALITY AND THE SOLITARY PROPERTY 

In this section, we give an algorithm for determining the edge products in a Gelfand-Tsetlin lattice 
from the vertex weights {mi{s)}. The idea is to show first how the edge products of color 1 are forced by 
the vertex weights; then as an inductive step, we show that after edge products have been determined 
for all edges colored l,2,...,/c — 1, then there is an algorithm forcing the edge products for all of the 
edges colored fc. 

Remark 5.1. If the edge products for three of the four covering relations comprising a diamond are 
known, then the diamond relation (|2.5p will determine the fourth. 

We begin by describing the algorithm for the edges colored 1. Notice that the 1-components are 
chains, or in other words for each poset element T there is at most one U covering T such that the 
covering relation T ^ U is colored 1 and likewise there is also at most one R covered by T such that the 
covering relation R ~< T is colored 1. This is immediate from the fact that the value 1 may only appear 
in the first row of a semistandard Young tableau, so that any semistandard Young tableau has at most 
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one copy of the value 1 which may be incremented to a 2 stiU yielding a semistandard Young tableau, 
since the only candidate is the rightmost 1 in the first row. 

For any minimal or maximal element T in a 1-component, the crossing condition forces the edge 
product for the unique covering involving T. We may keep repeating this idea, i.e. at each step using 
the crossing condition to force one additional edge product, namely one at a poset element S such that 
all other edge products for covering relations involving S that are colored 1 have already had their values 
forced. In this manner, we determine all edge products for covering relations colored 1. 

Before turning to the inductive step, we make a few observations about semistandard Young tableaux 
that will be used in our upcoming algorithm for determining edge products of color k once the edge 
products are known for colors 1,2,...,A: — 1. We now think of an element T of the Gelfand-Tsetlin 
lattice as a semistandard Young tableau, using the earlier description of covering relations T ^ U as 
pairs of SSYT in which U is obtained from T by incrementing an entry from i to i + 1. Recall that this 
covering relation T ^ U is then said to have color i. 

Remark 5.2. The value k may only appear within the first k rows of a SSYT, since the column im- 
mediately above any occurance of the value k must consist of a strictly increasing sequence of positive 
integers. Consequently, there are at most k upward edges and at most k downward edges colored k 
originating at any specified element T in the Gelfand-Tsetlin lattice, since only the rightmost fc in a row 
may yield an upward covering relation colored k and only the leftmost k may yield a downward one. 

Let us call a value fc -I- 1 in a SSYT decrementable if it may be replaced by k with the result still being 
a SSYT. Similarly, call a value fc in a SSYT incrementable if it may be replaced by the value fc -I- 1 to 
yield a SSYT. 

Remark 5.3. Let d{k) be the number of rows in a SSYT which contain a decrementable copy of the value 
A: -|- 1. Then d{k) is at most one more than the number of rows containing a value strictly smaller than 
k which is incrementable. This is because each decrementable k + 1 which is not in the first row has a 
value i < k immediately above it; this i may be incremented to obtain a SSYT unless it has another i to 
its immediate right, but in that case the rightmost i in its row must be incrementable (since the entry 
immediately below it in the SSYT, if any, will be at least as large as fc -I- 1). 

In discussing any particular SSYT below, let Vj be the j'-th row in this SSYT which contains a 
decrementable copy of fc + 1. 

Remark 5.4. Consider a row rj of a SSYT which is not the lowest such row. Let i < fc be the entry 
immediately above the leftmost copy of fc + 1 in row tj^i. Then we may decrement the leftmost fc -I- 1 
in row tj and increment the rightmost i in row tj+i — 1 at the same time to obtain a SSYT. This is 
because i + 1 < k, so that we preserve the property of rows weakly increasing from left to right even in 
the case that rj = rj+i — 1; preservation of column strictness is clear. 

We will use these pairs of covering relations colored fc and i to provide diamond relations to be used 
in the algorithm below. 

Now we are ready to complete the description of the algorithm. The idea for handling color k is 
to proceed from top to bottom through each fc-component. More precisely, we repeatedly choose a 
maximal element S in the remaining part of a fc-component and determine the edge products for all 
edges originating at S whose edge products have not yet been determined; these must necessarily all 
proceed downward from S. At each stage, i.e. at each poset element S encountered, we first force the 
edge products for all but one of its downward edges colored fc; essentially, we use the diamond condition 
for the diamond involving a downward covering relation R ~< S which is colored fc and an upward covering 
relation S ^ U which is colored i for some i < fc, as follows. Assume that the covering relation R ^ S 
corresponds to decrementing the leftmost fc -I- 1 in a row rj of S which is not the lowest such row. Now 
letting i be the entry immediately above the leftmost copy of fc -|~ 1 in row rj+i of S, like in Remark l5.4l 
obtain U from S by incrementing the rightmost i in row r^+i — 1. Obtain the fourth poset element T 
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comprising the diamond by taking U and decrementing the leftmost fc + 1 in row Vj , cf. Remark [ 
Notice that three of the four edge products in this diamond will have already been determined, by virtue 
of either being colored i for some i < fc or else involving a poset element T' which is strictly greater 
than U in the fc-component of the Gelfand-Tsetlin lattice; thus, (|2.5p forces the last edge product (cf. 
Remark 15. ip . This leaves exactly one edge product yet to be determined among the downward edges 
colored k which originate at S; it is the product for the edge that corresponds to decrementing the 
rightmost fc + 1 in the lowest row Vj . But this edge product is determined by the crossing condition. 

Theorem 5.5. The above algorithm shows explicitly how to determine all the edge products of the 
Gelfand-Tsetlin lattice, and thus implies that this lattice has the solitary property. It also has the edge 
minimality property. 

Proof. Uniqueness of edge products, or in other words the solitary property, is proven above within the 
description of the algorithm. The point is that we show how each edge product in turn is forced by 
earlier ones. Edge minimality then follows from the fact that none of the resulting edge products are 0, 
cf. K3. D 



The fact that the Gelfand-Tsetlin lattice has the solitary and edge minimality properties was previ- 
ously proven in f6l Theorem 4.4], but not in a constructive manner, so not in a way which provides an 
algorithm to determine all of the edge products. It would be interesting now to relate the algorithm we 
have just given to the known edge labels. 
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